『Lean4Lean: Verifying a Typechecker for Lean, in Lean』
【2403.14064v3】Lean4Lean: Verifying a Typechecker for Lean, in Lean
1. どんなもの?
2. 先行研究と比べてどこがすごい?
3. 技術や手法のキモはどこ?
4. どうやって有効だと検証した?
5. 議論はある?
6. 次に読むべき論文は?
『The Type Theory of Lean』
MetaRocq に関する論文(Sozeau et al., 2019/2020), Rocq の形式検証フレームワーク。
Sozeau et al. (2020)
Matthieu Sozeau, Abhishek Anand, Simon Boulier, Cyril Cohen, Yannick Forster, Fabian Kunze, Gregory Malecha, Nicolas Tabareau, and Théo Winterhalter. 2020. The MetaCoq Project. Journal of Automated Reasoning (Feb. 2020). https://doi.org/10.1007/s10817-019-09540-0
Sozeau et al. (2019)
Matthieu Sozeau, Simon Boulier, Yannick Forster, Nicolas Tabareau, and Théo Winterhalter. 2019. Coq Coq correct! verification of type checking and erasure for Coq, in Coq. Proc. ACM Program. Lang. 4, POPL, Article 8 (dec 2019), 28 pages. https://doi.org/10.1145/3371076
de Moura et al. (2015). The Lean Theorem Prover (system description), Leanの基本設計。
https://lean-lang.org/papers/system.pdf
証明支援系の自己検証に関する古典的研究(例: HOL Light, Isabelle の自己検証論文)。
【2403.14064v2】 Lean4Lean: Towards a Verified Typechecker for Lean, in Lean
【2403.14064v1】 Lean4Lean: Towards a formalized metatheory for the Lean theorem prover
メモ
.olean
確認用
Q.
#Lean4Lean
#論文読み #論文 #文献